Method for Determining the Location of Highway Passenger Transportation Hubs Using POI Data and the Dijkstra Algorithm in Large City

In order to reduce the impact of highway passenger transportation hubs on urban internal traffic operations and improve efficiency external travel, a method determine location such based POI data Dijkstra algorithm is proposed. Firstly, process connecting starting point travel in city road node exit analyzed. Taking minimum total time cost as objective function, mathematical model hub established. Then, an for solving solution method, concept “equivalent distance” introduced into calculate shortest path passengers traveling network. Weighted random numbers are generated simulate choice exits when intercity coaches carrying leave city. Finally, Zhengzhou City taken example application analysis. The calculation carried out using script written Python. results proposed compared with P -median current locations hubs. show that consumes less than id="M2"> method. also lower, which can closer periphery nodes, conforms engineering practice development trend so its traffic.